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METHOD AND APPARATUS FOR PROVIDING PROTOCOL 
OPTIONS IN A WIRELESS COMMUNICATION SYSTEM 



BACKGROUND 

Claim of Priority 

[1000] The present Application for Patent claims priority of U.S. Application 
No. 09/933,914 filed August 20, 2001, which claims priority of U.S. Provisional 
Application No. 60/279,970, filed March 28, 2001, both assigned to the 
assignee hereof and hereby expressly incorporated by reference herein. 

Reference to Co-Pending Application 

[1001] The present Application for Patent is related to U.S. Patent 

Application No. , filed 10/03/2001, having Attorney Docket No. 

010556, entitled "METHOD AND APPARATUS FOR DATA PACKET 
TRANSPORT IN A WIRELESS COMMUNICATION SYSTEM USING AN 
INTERNET PROTOCOL," by Nikolai Leung et al., assigned to the assignee 
hereof and hereby expressly incorporated by reference herein; and 

[1002] U.S. Application No. , filed , having Attorney Docket 

No. 020003, entitled "METHOD AND APPARATUS FOR PROVIDING MULTI- 
LAYER TRANSMISSIONS IN A WIRELESS COMMUNICATION SYSTEM," by 
Nikolai Leung, filed concurrently herewith, and which is expressly incorporated 
by reference herein. 

Field 

[1003] The present invention relates to wireless communication systems 
generally and specifically, to methods and apparatus for providing protocol 
options for a broadcast transmission in a wireless communication system. 

Background 

[1004] There is an increasing demand for packetized data services over 
wireless communication systems. As traditional wireless communication 
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systems are designed for voice communications, the extension to support data 
services introduces many challenges. Specifically, provision of uni-directional 
services, such as broadcast service where video and audio information is 
streamed to a subscriber, has a unique set of requirements and goals. Such 
services may have large bandwidth requirements, wherein system designers 
seek to minimize transmission of overhead information. Additionally, the 
subscriber requires specific information to access the broadcast transmissions, 
such as processing parameters and protocols. A problem exists in transmitting 
the broadcast-specific information while optimizing use of available bandwidth. 
[1005] There is a need, therefore, for an efficient and accurate method of 
transmitting data in a wireless communication system. Further, there is a need 
for an efficient and accurate method of providing service-specific information to 
a user. 



SUMMARY 

[1006] Embodiments disclosed herein address the above stated needs by 
providing a method for providing protocol options for a broadcast transmission 
in a data processing system. 

[1007] In one aspect, in a wireless communication system supporting a 
broadcast service, a method includes transmitting a broadcast session on a 
broadcast transmission channel, and transmitting broadcast overhead 
information corresponding to the broadcast session on an overhead 
transmission channel. The broadcast service is transmitted by a content server. 
The broadcast service has a corresponding protocol stack having an application 
layer and a transport layer, wherein the content server independently controls 
the application layer and the transport layer protocols. 

[1008] In another aspect, in a wireless communication system supporting a 
broadcast service, a method includes receiving broadcast overhead information 
corresponding to the broadcast session on an overhead transmission channel, 
accessing the broadcast session on a broadcast transmission channel, and 
using the broadcast overhead information to process broadcast content of the 
broadcast session. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[1009] FIG. 1 is a diagram of a spread spectrum communication system that 
supports a number of users. 

[1010] FIG. 2 is a block diagram of the communication system supporting 
broadcast transmissions. 

[1011] FIG. 3 is a model of the protoco! stack corresponding to a broadcast 
service option in a wireless communication system. 

[1012] FIG. 4 is a table of protocols applied to layers of a protocol stack 
supporting a broadcast service option in a wireless communication system. 
[1013] FIG. 5 is a flow diagram for accessing a broadcast service in a 
wireless communication system topology. 

[1014] FIG. 6 is a broadcast stream in a wireless communication system. 
[1015] FIG. 7 is a header compression mapping in a wireless communication 
system. 

[1016] FIG. 8 is a periodic broadcast of header compression information. 
[1017] FIG. 9 is a header compression protocol. 

[1018] FIG. 10 is a header compression protocol for broadcast service in a 
wireless communication system. 

[1019] FIG. 1 1 is a flow chart of header compression for broadcast service in 
a wireless communication system. 

[1020] FIG. 12 is a flow diagram of header decompression for broadcast 
service in a wireless communication system. 

[1021] FIGs. 13 and 14 illustrate data transport in a wireless communication 
system. 

[1022] FIG. 15 is a timing diagram of a message flow in a wireless 
communication system. 

[1023] FIG. 16 is a system overhead parameter message configuration. 
[1024] FIG. 17 is a block of bits system overhead parameter message 
configuration. 

[1025] FIG. 18 is a flow diagram for provision of broadcast protocols and 
parameters in a wireless communication system. 



010438B1 
EL902897925US 



4 



[1026] FIG. 19 is a mapping of service option numbers to parameter sets. 
[1027] FIG. 20 illustrates parameter definition in a wireless communication 
system. 

[1028] FIG. 21 is a block diagram of channels used for a wireless 
communication system supporting broadcast services. 

[1029] FIG. 22 is a broadcast stream with overhead information interleaved 
with broadcast content. 

[1030] FIG. 23 is a method for accessing a broadcast service in a wireless 
communication system. 

[1031] FIG. 24 is a memory element for storing broadcast overhead 
information. 

[1032] FIG. 25A is a timing diagram of transmission of broadcast overhead 
information multiplexed with broadcast content in a broadcast stream in a 
wireless communication system. 

[1033] FIG. 25B is a timing diagram of a received broadcast transmission 
stream including broadcast overhead information multiplexed with broadcast 
content. 

[1034] FIG. 26A is a timing diagram of transmission of broadcast overhead 
information identifiers multiplexed with broadcast content in a broadcast stream 
in a wireless communication system. 

[1035] FIG. 26B is a timing diagram of a received broadcast transmission 
stream including broadcast overhead information identifiers multiplexed with 
broadcast content. 

[1036] FIG. 26C is a flow diagram of receipt and handling of a broadcast 
stream at a receiver. 

[1037] FIG. 26D is a timing diagram of transmission of broadcast overhead 
information identifiers multiplexed with broadcast packets in a broadcast stream 
in a wireless communication system. 

[1038] FIG. 26E is a timing diagram of a received broadcast transmission 
stream including broadcast overhead information identifiers multiplexed with 
broadcast packets. 

[1039] FIG. 27A is a timing diagram of transmission of broadcast overhead 
information identifiers and broadcast overhead information multiplexed with 
broadcast content in a broadcast stream in a wireless communication system. 
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[1040] FIG. 27B is a timing diagram of a received broadcast transmission 

stream including broadcast overhead information identifiers and broadcast 

overhead information multiplexed with broadcast content. 

[1041] FIG. 28 is an illustration of fields in a broadcast overhead information 

identifier. 

[1042] FIG. 29A is a timing diagram of transmission of broadcast overhead 
information identifiers multiplexed with broadcast content in a broadcast stream 
in a wireless communication system. 

[1043] FIG. 29B is a timing diagram of a received broadcast transmission 
stream including broadcast overhead information multiplexed with broadcast 
content. 

[1044] FIG. 30 is a wireless communication system supporting broadcast 
transmissions. 

[1045] FIG. 31 is a wireless communication system supporting broadcast 
transmissions. 



DETAILED DESCRIPTION 

[1046] The word "exemplary" is used exclusively herein to mean "serving as 
an example, instance, or illustration." Any embodiment described herein as 
"exemplary" is not necessarily to be construed as preferred or advantageous 
over other embodiments. While the various aspects of the present invention are 
presented in drawings, the drawings are not necessarily drawn to scale unless 
specifically indicated. 

[1047] An exemplary embodiment of a wireless communication system 
employs a method of header compression that reduces the size of each header 
while satisfying the accuracy and transmission requirements of the system. The 
exemplary embodiment supports a uni-directional broadcast service. The 
broadcast service provides video and/or audio streams to multiple users. 
Subscribers to the broadcast service "tune in" to a designated channel to 
access the broadcast transmission. As the bandwidth requirement for high 
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speed transmission of video broadcasts is great, it is desirable to reduce the 
size of any overhead associated with such broadcast transmission. 
[1 048] The following discussion develops the exemplary embodiment by first 
presenting a spread-spectrum wireless communication system generally. Next, 
the broadcast service is introduced, wherein the service is referred to as High 
Speed Broadcast Service (HSBS), and the discussion includes channel 
assignments of the exemplary embodiment. A subscription model is then 
presented including options for paid subscriptions, free subscriptions, and 
hybrid subscription plans, similar to those currently available for television 
transmissions. The specifics of accessing the broadcast service are then 
detailed, presenting the use of a service option to define the specifics of a given 
transmission. The message flow in the broadcast system is discussed with 
respect to the topology of the system, i.e., infrastructure elements. Finally, the 
header compression used in the exemplary embodiment is discussed 
[1049] Note that the exemplary embodiment is provided as an exemplar 
throughout this discussion; however, alternate embodiments may incorporate 
various aspects without departing from the scope of the present invention. 
Specifically, the present invention is applicable to a data processing system, a 
wireless communication system, a uni-directional broadcast system, and any 
other system desiring efficient transmission of information. 

Wireless Communication System 

[1050] The exemplary embodiment employs a spread-spectrum wireless 
communication system, supporting a broadcast service. Wireless 
communication systems are widely deployed to provide various types of 
communication such as voice, data, and so on. These systems may be based 
on Code Division Multiple Access (CDMA), Time Division Multiple Access 
(TDM A), or some other modulation techniques. A CDMA system provides 
certain advantages over other types of system, including increased system 
capacity. 

[1051] A system may be designed to support one or more standards such as 
the "TIA/EIA/IS-95-B Mobile Station-Base Station Compatibility Standard for 
Dual-Mode Wideband Spread Spectrum Cellular System" referred to herein as 
the IS-95 standard, the standard offered by a consortium named "3rd 
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Generation Partnership Project" referred to herein as 3GPP, and embodied in a 
set of documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G 
TS 25.213, and 3G TS 25.214, 3G TS 25.302, referred to herein as the W- 
CDMA standard, the standard offered by a consortium named "3rd Generation 
Partnership Project 2" referred to herein as 3GPP2, and TR-45.5 referred to 
herein as the cdma2000 standard, formerly called IS-2000 MC. The standards 
cited hereinabove are hereby expressly incorporated herein by reference. 
[1052] Each standard specifically defines the processing of data for 
transmission from base station to mobile, and vice versa. As an exemplary 
embodiment the following discussion considers a spread-spectrum 
communication system consistent with the cdma2000 standard of protocols. 
Alternate embodiments may incorporate another standard. Still other 
embodiments may apply the compression methods disclosed herein to other 
types of data processing systems. 

[1053] FIG. 1 serves as an example of a communications system 100 that 
supports a number of users and is capable of implementing at least some 
aspects and embodiments of the invention. Any of a variety of algorithms and 
methods may be used to schedule transmissions in system 1 00. System 1 00 
provides communication for a number of cells 102A through 102G, each of 
which is serviced by a corresponding base station 104A through 104G, 
respectively. In the exemplary embodiment, some of base stations 104 have 
multiple receive antennas and others have only one receive antenna. Similarly, 
some of base stations 104 have multiple transmit antennas, and others have 
single transmit antennas. There are no restrictions on the combinations of 
transmit antennas and receive antennas. Therefore, it is possible for a base 
station 104 to have multiple transmit antennas and a single receive antenna, or 
to have multiple receive antennas and a single transmit antenna, or to have 
both single or multiple transmit and receive antennas. 

[1054] Terminals 106 in the coverage area may be fixed (i.e., stationary) or 
mobile. As shown in FIG. 1, various terminals 106 are dispersed throughout 
the system. Each terminal 106 communicates with at least one and possibly 
more base stations 104 on the downlink and uplink at any given moment 
depending on, for example, whether soft handoff is employed or whether the 
terminal is designed and operated to (concurrently or sequentially) receive 
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multiple transmissions from multiple base stations. Soft handoff in CDMA 
communications systems is well known in the art and is described in detail in 
U.S. Patent No. 5,101,501, entitled "Method and system for providing a Soft 
Handoff in a CDMA Cellular Telephone System," which is assigned to the 
assignee of the present invention. 

[1055] The downlink refers to transmission from the base station to the 
terminal, and the uplink refers to transmission from the terminal to the base 
station. In the exemplary embodiment, some of terminals 106 have multiple 
receive antennas and others have only one receive antenna. In FIG. 1, base 
station 104A transmits data to terminals 106A and 106J on the downlink, base 
station 104B transmits data to terminals 106B and 106J, base station 104C 
transmits data to terminal 106C, and so on. 

[1056] Increasing demand for wireless data transmission and the expansion 
of services available via wireless communication technology have led to the 
development of specific data services. One such service is referred to as High 
Data Rate (HDR). An exemplary HDR service is proposed in "EIA/TIA-IS856 
cdma2000 High Rate Packet Data Air Interface Specification" referred to as "the 
HDR specification." HDR service is generally an overlay to a voice 
communication system that provides an efficient method of transmitting packets 
of data in a wireless communication system. As the amount of data transmitted 
and the number of transmissions increases, the limited bandwidth available for 
radio transmissions becomes a critical resource. There is a need, therefore, for 
an efficient and fair method of scheduling transmissions in a communication 
system that optimizes use of available bandwidth. In the exemplary 
embodiment, system 100 illustrated in FIG. 1 is consistent with a CDMA type 
system having HDR service. 

High Speed Broadcast System (HSBS) 

[1057] A wireless communication system 200 is illustrated in FIG. 2, wherein 
video and audio information is provided to Packetized Data Service Network 
(PDSN) 202. The video and audio information may be from televised 
programming or a radio transmission. The information is provided as 
packetized data, such as in IP packets. The PDSN 202 processes the IP 
packets for distribution within an Access Network (AN). As illustrated the AN is 
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defined as the portions of the system including a BS 204 in communication with 
multiple MS 206. The PDSN 202 is coupled to the BS 204. For HSBS service, 
the BS 204 receives the stream of information from the PDSN 202 and provides 
the information on a designated channel to subscribers within the system 200. 
[1058] In a given sector, there are several ways in which the HSBS 
broadcast service may be deployed. The factors involved in designing a system 
include, but are not limited to, the number of HSBS sessions supported, the 
number of frequency assignments, and the number of broadcast physical 
channels supported. 

[1059] The HSBS is a stream of information provided over an air interface in 
a wireless communication system. The "HSBS channel" to refer to a single 
logical HSBS broadcast session as defined by broadcast content. Note that the 
content of a given HSBS channel may change with time, e.g., 7am News, 8am 
Weather, 9am Movies, etc. The time based scheduling is analogous to a single 
TV channel. The "Broadcast channel" refers to a single forward link physical 
channel, i.e., a given Walsh Code that carries broadcast traffic. The Broadcast 
Channel, BCH, corresponds to a single CDM channel. 

[1060] A single broadcast channel can carry one or more HSBS channels; in 
this case, the HSBS channels will be multiplexed in a Time-Division Multiplex 
(TDM) fashion within the single broadcast channel. In one embodiment, a single 
HSBS channel is provided on more than one broadcast channel within a sector. 
In another embodiment, a single HSBS channel is provided on different 
frequencies to serve subscribers in those frequencies. 

[1061] According to the exemplary embodiment, the system 100 illustrated in 
FIG. 1 supports a high-speed multimedia broadcasting service referred to as 
High-Speed Broadcast Service (HSBS). The broadcast capabilities of the 
service are intended to provide programming at a data rate sufficient to support 
video and audio communications. As an example, applications of the HSBS 
may include video streaming of movies, sports events, etc. The HSBS service 
is a packet data service based on the Internet Protocol (IP). 
[1062] According to the exemplary embodiment, a service provider is 
referred to as a Content Server (CS), wherein the CS advertises the availability 
of such high-speed broadcast service to the system users. Any user desiring to 
receive the HSBS service may subscribe with the CS. The subscriber is then 
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able to scan the broadcast service schedule in a variety of ways that may be 
provided by the CS. For example, the broadcast content may be communicated 
through advertisements, Short Management System (SMS) messages, Wireless 
Application Protocol (WAP), and/or some other means generally consistent with 
and convenient for mobile wireless communications. Mobile users are referred 
to as Mobile Stations (MSs). Base Stations (BSs) transmit HSBS related 
parameters in overhead messages, such as those transmitted on channels 
and/or frequencies designated for control and information, i.e., non-payload 
messages. Payload refers to the information content of the transmission, 
wherein for a broadcast session the payload is the broadcast content, i.e., the 
video program, etc. When a broadcast service subscriber desires to receive a 
broadcast session, i.e., a particular broadcast scheduled program, the MS reads 
the overhead messages and learns the appropriate configurations. The MS 
then tunes to the frequency containing the HSBS channel, and receives the 
broadcast service content. 

[1 063] The channel structure of the exemplary embodiment is consistent with 
the cdma2000 standard, wherein the Forward Supplemental Channel (F-SCH) 
supports data transmissions. One embodiment bundles a large number of the 
Forward Fundamental Channels (F-FCHs) or the Forward Dedicated Control 
Channels (F-DCCHs) to achieve the higher data rate requirements of data 
services. The exemplary embodiment utilizes an F-SCH as the basis for the F- 
BSCH supporting a payload of 64 kbps (excluding RTP overhead). The F- 
BSCH may also be modified to support other payload rates, for example, by 
subdividing the 64-kbps payload rate into sub-streams of lower rates. 
[1064] One embodiment also supports group calls in several different ways. 
For example, by using existing unicast channels, i.e., one forward link channel 
per MS with no sharing, of F-FCH (or the F-DCCH) on both forward and reverse 
links. In another example, the F-SCH (shared by group members in the same 
sector) and the F-DCCH (no frames but the Forward Power Control Subchannel 
most of the time) on the forward link and the R-DCCH on the reverse link are 
applied. In still another example, the high-rate F-BSCH on the forward link and 
the Access Channel (or the Enhanced Access Channel/Reverse Common 
Control Channel combination) on the reverse link is utilized. 
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[1065] Having a high data rate, the F-BSCH of the exemplary embodiment 
may use a very large portion of a base station's forward link power to provide 
adequate coverage. The physical layer design of HSBC is thus focused on 
efficiency improvements in a broadcast environment. 

[1066] To provide adequate support for video services, system design 
considers the required base station power for various ways to transmit the 
channel as well as the corresponding video quality. One aspect of the design is 
a subjective trade-off between the perceived video quality at the edge of 
coverage and that close to the cell site. As the payload rate is reduced, the 
effective error correcting code rate is increased, a given level of base station 
transmit power would provide better coverage at the edge of the cell. For 
mobile stations located closer to the base stations, the reception of the channel 
remains error-free and the video quality would be lowered due to the lowered 
source rate. This same trade-off also applies to other, non-video applications 
that the F-BSCH can support. Lowering the payload rate supported by the 
channel increases the coverage at the expense of decreased download speed 
for these applications. The balancing of the relative importance between video 
quality and data throughput versus coverage is objective. The configuration 
chosen seeks an application-specific optimized configuration, and a good 
compromise among all possibilities. 

[1067] The payload rate for the F-BSCH is an important design parameter. 
The following assumptions may be used in designing a system supporting 
broadcast transmissions according to the exemplary embodiment: (1) the target 
payload rate is 64 kbps, (2) for streaming video services, the payload rate is 
assumed to include the 1 2 8-bit bytes per packet overhead of the RTP packets; 
(3) the average overhead for all layers between RTP and the physical layer is 
approximately 64, 8-bit bytes per packet plus 8 bits per F-SCH frame overhead 
used by the MUXPDU header. 

[1068] In the exemplary embodiment, for non-video broadcast services, the 
maximum rate supported is 64 kbps. However, many other possible payload 
rates below 64 kbps are also achievable. 
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Subscription Model 

[1069] There are several possible subscription/ revenue models for HSBS 
service, including free access, controlled access, and partially controlled 
access. For free access, no subscription is needed by the to receive the 
service. The BS broadcasts the content without encryption and interested 
mobiles can receive the content. The revenue for the service provider can be 
generated through advertisements that may also be transmitted in the broadcast 
channel. For example, upcoming movie-clips can be transmitted for which the 
studios will pay the service provider. 

[1070] For controlled access, the MS users subscribe to the service and pay 
the corresponding fee to receive the broadcast service. Unsubscribed users are 
not being able to receive the HSBS service. Controlled access can be achieved 
by encrypting the HSBS transmission/content so that only the subscribed users 
can decrypt the content. This may use over-the-air encryption key exchange 
procedures. This scheme provides strong security and prevents theft-of- 
service. 

[1071] A hybrid access scheme, referred to as partial controlled access, 
provides the HSBS service as a subscription-based service that is encrypted 
with intermittent unencrypted advertisement transmissions. These 
advertisements may be intended to encourage subscriptions to the encrypted 
HSBS service. Schedule of these unencrypted segments could be known to the 
MS through external means. 

HSBS Service Option 

[1072] The HSBS service option is defined by: (1) a protocol stack; (2) 
options in the protocol stack; and (3) procedures for setting up and 
synchronizing the service. The protocol stack according to the exemplary 
embodiment is illustrated in FIGs. 3 and 4. As illustrated in FIG. 3, the protocol 
stack is specific to the infrastructure element, i.e., MS, BS, PDSN and CS in the 
exemplary embodiment. 

[1073] Continuing with FIG. 3, for the application layer of the MS, the 
protocol specifies audio codec, visual codec, as well as any visual profiles. 
Additionally, the protocol specifies Radio Transport Protocol (RTP) payload 
types when RTP is used. For the transport layer of the MS, the protocol 
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specifies a User Datagram Protocol (UDP) port to be used to carry the RTP 
packets. The security layer of the MS is specified by the protocol, wherein 
security parameters are provided via out-of-band channels when the security 
association is initially established with the CS. The link layer specifies the IP 
header compression parameters. 

[1074] In order for the mobile stations to discover and listen to broadcast 
channels successfully, various broadcast service related parameters are 
transmitted over the air interface. The broadcast service is designed to support 
different protocol options in the protocol stack. This requires the receivers of 
the broadcast service be informed of the protocol options selected to facilitate 
proper decoding and processing of the broadcast. In one embodiment, the CS 
provides this information to the receiver as an overhead system parameter 
message, consistent with cdma2000 standard. The advantage to the receiver is 
the ability to receive the information immediately from the overhead message. 
In this way, the receiver may immediately determine whether the receiver has 
sufficient resources to receive the broadcast session. The receiver monitors the 
overhead system parameter messages. The system may implement a service 
option number corresponding to a set of parameters and protocols, wherein the 
service option number is provided in the overhead message. Alternately, the 
system may provide a set of bits or flags to indicate the different protocol 
options selected. The receiver then determines the protocol options for 
decoding the broadcast session correctly. 

[1075] The broadcast channel is a physical channel defined to carry 
broadcast traffic. There are several possible physical layer formats that can be 
used for a given broadcast channel, and therefore, the mobile station receivers 
require information about these parameters to successfully decode the physical 
transmission of the broadcast channel. Specifically, each broadcast channel, 
HSBS channel, has a unique identifier in the system. Additionally, for each 
HSBS channel the BS assigns a Broadcast Service Reference Identifier, 
wherein the base station sets the field corresponding to the current Broadcast 
Service Session. The broadcast service will then transmit information for each 
HSBS channel including: the broadcast channel identifier and the broadcast 
service reference identifier. 
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[1076] Further, the broadcast channel may incorporate various combinations 
of upper layer protocols, based on the type of content being delivered. The 
mobile receiver also requires information relating to these upper layer protocols 
for interpretation of the broadcast transmissions. According to one 
embodiment, the protocol stack is communicated via out-of-band methods, 
wherein out-of-band method indicates the transmission of information via a 
separate channel distinct from the broadcast channel. With this approach, the 
description of the upper layer protocol stack is not transmitted over the 
broadcast channel or overhead system parameters channel. 
[1077] As discussed hereinabove, the service option defines the protocol 
stack and the procedures used for operating the broadcast service. Consistent 
with a uni-directional service, the broadcast service is characterized by protocol 
options common among multiple broadcast receivers. In the exemplary 
embodiment, protocol options for the broadcast service are not negotiated 
between the mobile station and the network. The options are predetermined by 
the network and are provided to the mobile station. As the broadcast service is 
a uni-directional service, the broadcast service does not support requests from 
the mobile station. Rather the concept of the broadcast service is similar to a 
television transmission, wherein receivers tune in to the broadcast channel and 
access the broadcast transmission using the parameters specified by the CS. 
[1078] To avoid requiring coordination between the wireless network and 
CS, the service can use out-of-band channels for transmitting information to the 
mobile station regarding the protocol options above the IP network layer. FIG. 
15 illustrates a broadcast flow according to one embodiment. The horizontal 
axis represents the topology of the system, i.e., infrastructure elements. The 
vertical axis represents the time line. At time t1 the MS accesses the out-of- 
band channel via the BS. Note that the MS may access the network by 
selecting a packet data service option, such as by using a dedicated packet 
data service option channel designated as SO 33. Effectively, the MS selects a 
packet data service option to establish a Real Time Streaming Protocol (RTSP) 
session with the CS. The MS requests a description of the application and 
transport protocols used for the broadcast stream from the CS at time t3. Note 
that in addition to the use of RTSP, the Session Initiation Protocol (SIP) may 
also be used to request the description of the application and transport 
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protocols. The description is carried via Session Description Protocol (SDP) at 
time t4. Note that the Session Description Protocol is a defined format for 
conveying sufficient information to discover and participate in a multimedia or 
other broadcast type session. In one example, an SDP is specified in RFC 
2327 entitled "SDP: Session Description Protocol" by M. Handley and V. 
Jacobson, dated April 1998, which is hereby expressly incorporated by 
reference herein. Transmission of the protocol may be performed while the 
user is accessing the broadcast service. Note that RTSP and SDP are 
standardized approaches for establishing a uni-directional streaming service in 
IETF and in 3GPP2. The mobile station will also use a packet data service to 
request the PDSN to identify the broadcast service header compression 
protocol and relay any compression initialization information to the mobile 
station at time t2. In one embodiment, Internet Protocol Control Protocol IPCP 
is used to exchange the header compression information with the mobile 
station. Similarly, this same mechanism may be extended to provide 
information for the broadcast stream. 

[1079] If the broadcast service protocol options change the mobile station 
requires notification. One embodiment applies a Security Parameters Index 
(SPI) to indicate when protocol options may have changed. If the protocol 
options change as a result of using a different CS for the system, or the mobile 
station handing off to a different system, the SPI will change automatically 
because the source IP address of the CS changes. Furthermore, if the CS does 
not change and the same one is used with different protocol options, the CS will 
be required to change the SPI to indicate that the parameters have changed. 
When the mobile station detects this new SPI, it will obtain the new protocol 
description by setting-up a packet data service call and contacting the PDSN 
and CS whose IP address is included in the SPI. 

[1080] In one embodiment, the SPI approach applies several criteria. Firstly, 
a single CS uses the same protocol options for consecutive streaming sessions, 
else the CS modifies the SPI when the protocol options change. Secondly, the 
PDSN does not change the header compression algorithm or the parameters 
between streaming sessions with the same SPI. 

[1081] The change of protocol options in a given system triggers multiple 
mobile stations to set-up a packet data service call to retrieve the updated 
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protocol descriptions. Randomized call set-up delays should be introduced to 
prevent the system from being overloaded by these call originations. Content 
servers may introduce some delay between the time the SPI is changed and the 
content stream begins to allow all users to retrieve the protocol options. 
[1082] In contrast the broadcast channel protocols and parameters may be 
transmitted to the mobile station. In an alternate embodiment, a Service Option 
(SO) number is assigned to each set of broadcast protocols and parameters, 
wherein the SO number is transmitted to the multiple receivers. In a derivation 
thereof, the parameter information is transmitted to the multiple receivers 
directly as a plurality of coded fields. The former method of identifying 
broadcast protocols and parameters by the SO number, incorporates a 
Broadcast Service Parameters Message (BSPM). This BSPM is an overhead 
message specific to the broadcast service. Those mobile stations desiring to 
receive the HSBS service would monitor the BSPM. The BSPM is continuously; 
transmitted periodically by each sector that has configured one or more 
broadcast channels. 

[1083] The format of the BSPM of the exemplary embodiment is illustrated in 
FIG. 16. The various parameters indicated in the message are listed with the 
number of bits allocated in the message for each. The pilot PN sequence offset 
index is identified as PILOT_PN. The BS sets the PILOT_PN field to the pilot 
PN sequence offset for the corresponding base station in units of 64 PN chips. 
The BSPM_MSG_SEQ refers to a broadcast service parameters message 
sequence number. When any of the parameters identified in a current BSPM 
has changed since the previous transmission of the BSPM, the BS increments 
the BSSPM_CONFIG_SEQ. The HSBS_REG_USED is a broadcast service 
registration used indicator. This field indicates the frequencies used for paging 
a MS subscriber to the broadcast service. The HSBS_REG_TIME is a 
broadcast service registration timer value. If the field HSBS_REG_USED is set 
to '0', the base station will omit this field. Else, the base station includes this 
field with significance given as: the BS sets this field to the length of the 
registration duration for the broadcast service channels; or the base station sets 
this field to '00000' if the MS is required to register the HSBS channel each time 
it starts to monitor a HSBS channel. 
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[1084] Continuing with FIG. 16, the NUM_FBSCH is the number of forward 
broadcast supplemental channels. The BS sets this field to the number of 
forward broadcast supplemental channels transmitted by the corresponding BS. 
The NUM_HSBS_SESSION is a number of broadcast service sessions. The 
BS sets this field to the number of broadcast service sessions being transmitted 
by the corresponding BS. The NUM_LPM_ENTRIES are the number of logical- 
to-physical mapping entries. The BS sets this field to the number of logical, i.e., 
broadcast service sessions, to physical, i.e. forward broadcast supplemental 
channel, mapping entries carried in this message. The BS sets a Forward 
Broadcast Supplemental Channel Identifier, FBSCHJD, corresponding to the 
forward broadcast supplemental channel, if the CDMA_FREQ field is included 
in this record, the base station shall set the Frequency included indicator, 
FREQJNCL, bit to '1 '; otherwise, the base station will set the bit to '0'. 
[1085] FBSCH_CDMA_FREQ is the frequency assignment of the forward 
broadcast supplemental channel. If the FREQJNCL bit is set to '0', the base 
station shall omit this field; otherwise, the base station sets this field as follows: 
the base station shall set this field to the CDMA Channel number corresponding 
to the CDMA frequency assignment for the CDMA Channel containing the 
Forward Broadcast Supplemental Channel. 

[1086] The FBSCH_CODE_CHAN is a code channel index of the forward 

broadcast supplemental channel, wherein the base station sets this field to the 
code channel index that the mobile station is to use on the forward broadcast 
supplemental channel. The FBSCH_ RC is a radio configuration of the forward 
broadcast supplemental channel, wherein the BS sets this field to the radio 
configuration to be used by the mobile station on the forward broadcast 
supplemental channel. 

[1087] The FBSCH_RATE is the data fate of the forward broadcast 
supplemental channel, wherein the base station sets this field to the data rate 
used on the forward broadcast supplemental channel. The 
FBSCH_FRAME_SIZE is the frame size of the forward broadcast supplemental 
channel, wherein the base station sets this field to the frame size on the forward 
broadcast supplemental channel. The FBSC H_FRAM E_RE PEATJ N D is the 
Forward Broadcast Supplemental Channel Frame Repeat Indicator, wherein if 
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frame repetition is used on the Forward Broadcast Supplemental Channel-, the 
base station sets this field to '1 '; else, the base station sets this field to '0'. 
[1088] The FBSCH_SHO_SUPPORTED is the Forward Broadcast 
Supplemental Channel Soft Handoff Supported Indicator, wherein if the base 
station supports soft handoff on the Forward Broadcast Supplemental Channel 
with one or more of it's neighbors, the base station sets this field to 'V; 
otherwise, the base station sets this field to £ 0'. 

[1089] The NUM_NGHBR is the number of neighbors supporting forward 
broadcast supplemental channel soft handoff. If the field 
FBSCH_SHO_SUPPORTED is set to T, then the base station will set this field 
to the number of neighbors supporting soft handoff on this Forward Broadcast 
Supplemental Channel. The NGHBR_PN is the neighbor pilot PN sequence 
offset index. The base station sets this field to the pilot PN sequence offset for 
this neighbor, in units of 64 PN chips. The 

NGHBR_FBSCH_CODE_CHAN_INCL is the neighbor pilot forward broadcast 
supplemental channel code channel index included indicator. If the neighbor 
pilot Forward Broadcast Supplemental Channel Code Channel index is included 
in this message, the base station sets this field to '1'; otherwise, the base station 
sets this field to '0'. The NGHBR_FBSCH_CODE_CHAN is the neighbor pilot 
Forward Broadcast Supplemental Channel Code Channel Index. If the 
NGHBR_FBSCH_CODE_CHAN_INCL field is set to '0', the base station omits 
this field; otherwise, the base station includes this field and the BS sets this field 
to the code channel index that the mobile station is to use on this Forward 
Broadcast Supplemental Channel on this neighbor. 

[1090] The HSBSJD is a broadcast service session identifier, wherein the 
base station shall set this field to the identifier corresponding to this Broadcast 
Service Session. The BSRJD is a broadcast service reference identifier, 
wherein the base station shall set this field to the broadcast service reference 
identifier corresponding to this broadcast service session. The HSBSJD is 
the broadcast service session identifier, wherein the BS shall set this field to the 
identifier corresponding to the broadcast service session. 

[1091] The FBSCHJD is the forward broadcast supplemental channel 

identifier, wherein the base station shall set this field to the identifier 
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corresponding to the forward broadcast supplemental channel on which the 
above broadcast service session is being carried. 

[1092] The protocol options that would require negotiation between the 
transmitter and the receiver are selected and defined in the service option 
description. The MS uses the SO number sent in the BSPM to discover the 
protocol options of the broadcast service. In contrast to a uni-directional packet 
data service wherein the SO specifies the protocols up to the IP network layer, 
the broadcast service specifies protocols up to the application layer. The 
security layer uses the encryption and authentication algorithms communicated 
during the establishment of a security association, e.g., via out-of-band means. 
[1093] In the exemplary embodiment, the transport layer is specified in the 
SO as the applied transport protocol, such as RTP, may not be readily identified 
as the payload of the UDP packets. The SO will also specify a UDP port 
number for the RTP payload to distinguish this from other types of UDP traffic 
that may be sent over the broadcast channel. 

[1094] The application layer is also specified in the SO as many audio and 
video codecs (e.g., MPEG-4 and EVRC) do not have static RTP payload types 
that are readily identified by the mobile station. In a uni-directional broadcast 
application, the RTP payload types for these codecs have to be dynamically 
assigned via call-set-up negotiation (e.g., using SIP, RTSP, etc.). Since the 
broadcast service desires to avoid such negotiation, the media decoders are 
preselected by the SO. Furthermore, since the audio and visual data may be 
carried in separate RTP packets, it is desired to specify the RTP payload types 
to be used by each media stream. 

[1095] In the exemplary embodiment, the logical-to-physical mapping 
specifies the HSBS channel (HSBSJD/BSRJD) carried in a corresponding F- 
BSCH (FBSCHJD). The set {HSBSJD, BSRJD, FBSCHJD} completely 
specifies (for the MS) where to find and listen to a given broadcast service. As 
such, the logical-to-physicai mapping information is transmitted over the air to 
the MSs such that a MS desiring to access to a given HSBS channel may 
determine the F-BSCH channel to monitor. Therefore, the following information 
is transmitted to the mobile station over the air interface: Broadcast physical 
channel parameters; Broadcast logical channel parameters; Logical-to-physical 
mapping; and One option to signal these broadcast service parameters is to 
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define a new overhead message in cdma2000 that is specific to broadcast 
service. 

[1096] An alternate embodiment applies the BSPM, wherein the individual 
parameters are transmitted in a Block Of Bits, referred to as BLOB that contains 
selectable program options. Unlike the use of a SO number to identify a set of 
parameters, wherein the protocol options at the application layer change often 
thus requiring redefinition, the use of the BLOB allows changes at the 
application layer without redefinition of the entire set of parameters. 
Specifically, the BLOB allows redefinition of a single parameter without 
changing the entire set of parameters. If the broadcast service is to support 
many different protocol options, the problem of defining multiple service options 
in the previous section can be mitigated by defining a broadcast service BLOB. 
This BLOB is sent as part of the BSPM and identifies the protocol options used 
for the broadcast service. FIG. 17 illustrates the protocol stack and application 
of the BLOB. The provision of the BLOB provides the advantage that the 
mobile station uses the BSPM to identify the protocol stack, and therefore, other 
out-of-band channels are not required for transmission of this information. 
Additionally, the mobile station can immediately determine the ability to access 
and decode the broadcast stream without having to register for the service. 
[1097] A disadvantage of using the SO and/or the BLOB description is the 
use of wireless infrastructure to coordinate the protocols used above the IP 
network layer. The protocols used by the CS and PDSN must match those 
defined in the BLOB sent by the base station. 

[1098] One means of providing coordination is to have a client in the wireless 
infrastructure (e.g., BSC) request the protocol option information from the CS 
and the PDSN. The BSC then translates this information into the corresponding 
broadcast service BLOB sent in the BSPM. The protocols used between the 
BSC client and the content server and PDSN will be based on standard 
protocols, such as those specified in cdma2000. The client in the BSC uses 
RTSP to request a description of the application and transport layers from the 
CS using SDP. The client also uses IPCP to request the header compression 
information from the PDSN. To limit the number of protocols the mobile station 
has to support, mandatory and optional protocol options should be defined for 
the broadcast service. 
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[1099] FIG. 18 illustrates a method 2000 of providing broadcast service 
parameter and protocol information using a BSPM. At step 2002 the MS 
receives the BSPM from the CS. The BSPM is as described hereinabove. The 
MS extracts the SO number from the BSPM at step 2004. The SO number is 
mapped to a set of parameters and protocols sufficient for the MS to receive the 
desired broadcast. The MS then initiates the protocol stack corresponding to 
the selected SO number at step 2008. Once the protocol stack is initiated, the 
MS is able to receive and decode information received on the broadcast 
channel at step 2010. Note that the BSPM is transmitted on a separate Walsh 
channel known to the subscribers. 

[1100] FIG. 19 illustrates a mapping 2020 of each of the SO numbers to a 
set of parameters and protocols. When the CS initially schedules a broadcast, 
such as soccer match on a given day, the CS determines the parameters and 
protocols to be used for transmission of the broadcast from a set of previously 
standardized options. 

[1101] In one embodiment, the SO number corresponds to a fixed set of 
protocols and parameters, wherein the mapping is known at the CS and at the 
MS. The a priori knowledge of the mapping avoids the need to transmit the 
information, and thus reduces the transmission overhead, i.e., conserves 
bandwidth. The mappings are stored at the MS, and therefore are not readily 
changed or updated. If the CS is to use a combination of parameters that have 
not been previously standardized as a SO number, the standards organization 
must define a new profile of parameters before this combination of parameters 
can be used for the broadcast. 

[1102] The use of a BLOB of information is illustrated in FIG. 20, wherein a 
broadcast session is assigned a set of parameters. Each parameter may be 
one of multiple options. The transmission of the parameters provides a level of 
flexibility in comparison to the use of fixed sets of parameters associated with a 
SO number. The CS may select any of the available options, and transmits the 
information to the MS. As illustrated, the FIELD 2 of the BLOB may be specified 
as any of the options: OPTION 1 to OPTION K, wherein each field of the BLOB 
may have a different number of available options. 

[1103] An alternate embodiment provides the broadcast protocols and 
parameters via out-of-band signaling in the broadcast stream. In the present 
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discussion, out-of-band indicates a separate channel used for communication of 
the overhead information. The separate channel may be a different frequency 
or may be a spread-spectrum channel, such as a channel defined by a different 
Walsh code. The system provides the broadcast parameter and protocol 
information to the subscriber when the subscriber initiates a packet data call. 
The subscriber or MS first requests header compression information from the 
PDSN. Using the information received from the PDSN, the MS is able to 
receive the broadcast overhead information. The MS contacts the CS via IP 
type protocols, e.g., RTSP or SIP, to receive a description of the transport and 
application layers. The MS uses this information to receive, decode and 
process a broadcast session. 

[1104] FIG. 21 illustrates the various channels used for transmission of 
various information in a broadcast system. As illustrated the system 3000 
includes a CS 3002 and a MS 3004, communicating via a broadcast channel 
3010, an overhead channel 3012, and a traffic channel 3014. Broadcast 
content of a given broadcast session is transmitted on the broadcast channel 
3010, which may be a uniquely assigned frequency or may be a uniquely 
assigned Walsh channel. Transmission of a BSPM message is provided on the 
overhead channel 3012. The traffic channel 3014 is used for transmission of 
the out-of-band signaling, such as communication between CS and MS, and 
communications between PDSN (not shown) and MS. 

[1 105] The MS is able to contact the CS and PDSN directly using the out-of- 
band signaling over a packet data service option. The out-of-band 
communication allows the CS to update the information without transmitting via 
the BS, as the out-of-band communication is directly between the MS and the 
PDSN or the MS and the CS. Note that when using the packet data service as 
the out-of-band means, the communication between the MS and CS still passes 
through the BS. However, the BS does not require knowledge of the payload, 
thus making it unnecessary to coordinate the CS and BS protocols. 
[1106] To avoid the disadvantages of the out-of-band methods of 
transmitting the protocols and parameters to the receivers, the SDP description 
from the CS can be multiplexed into the broadcast stream. This allows the 
mobile station to determine the protocol options used by the CS without setting 
up a packet data call. 
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[1107] The SDP description is sent as frequently as a short-term encryption 
key (SK) in the broadcast stream. The rate of sending these updates will be 
limited by the amount of bandwidth available for such updates. For example, if 
the SDP description is 300 bytes in size and sent every 3 seconds, the required 
bandwidth is 800 bps. Note that since the SDP description originates from the 
content server, the content server can improve the media quality by multiplexing 
the SDP message into the broadcast stream when the media bandwidth is low 
enough to accommodate it. Effectively the SDP information may be adaptively 
based on bandwidth conditions. Therefore, as the channel condition and or 
stresses on the bandwidth of the system change, the frequency of SDP 
transmission may change also. Similarly, it may be possible to change the size 
of the SDP by adjusting the information contained therein specific to a given 
system. 

[1108] The SDP description is typically transported in RTSP, SAP, or SIP 
messages. To avoid the overhead of such protocols, it is recommended that 
the SDP description be transported directly over UDP by identifying a well- 
known UDP port number to carry the SDP message. This port number must not 
be used to carry RTP or other types of UDP traffic sent over the broadcast 
channel. The UDP checksum will provide error detection for the SDP payload. 
[1109] According to one embodiment illustrated in FIG. 22, the system 
provides the broadcast protocols and parameters via in-band signaling in the 
broadcast stream. The broadcast stream 4000 contains the broadcast content 
and is transmitted on the broadcast channel, such as broadcast channel 3010 
of FIG. 21 . Interspersed throughout the broadcast stream 4000 is SDP 4002. 
[1110] FIG. 23 illustrates a method 5000 of providing broadcast service 
parameter and protocol information using an in-band method, wherein the 
overhead type information is provided with the broadcast content on the 
broadcast channel. The term in-band is intended to indicate that overhead type 
information is provided on the same channel as the broadcast content and thus 
does not require a separate transmission mechanism, i.e., channel. The 
method 5000 first accesses the BPSM at step 5002. The MS extracts the 
broadcast channel information, the physical layer information, and the MAC 
layer information from the BSPM. Header compression information is received 
directly from the PDSN at step 5004. This can be done by either having the MS 
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directly contact the PDSN via a packet data service option (out-of-band) or by 
having the PDSN insert the header compression configuration information into 
the broadcast stream to the MS. At step 5006 the MS accesses the Broadcast 
Content (BC). In response to receipt of the header compression information, 
the MS is able to receive the SDP transmitted on the broadcast channel with the 
broadcast content at step 5008. The SDP contains parameters and protocols 
for receiving the associated broadcast session. The MS applies the information 
contained in the SDP to receive, decode, and process broadcast content 
received on the broadcast channel. 

[1111] When a subscriber to the broadcast service desires to change to 
another broadcast session, the set-up and/or initiation of the new broadcast 
session may introduce unacceptable delays to the subscriber. One 
embodiment provides a memory storage unit at the receiver, wherein at least a 
portion of the information is stored at the receiver and may be used to quickly 
change from one broadcast session, i.e., program, to another, or alternately, 
may be used to recall a previously accessed broadcast session. FIG. 23 
illustrates a memory storage 6000 that stores the SPI and SDP corresponding 
to each broadcast session accessed. The overhead information corresponding 
to a current broadcast session is stored in memory 6000, wherein the stored 
information is the last received information. In one embodiment, the memory 
storage 6000 is a First In First Out (FIFO) memory storage unit. In an alternate 
embodiment, a cache memory is used. In still another embodiment, a Look Up 
Table (LUT) stores information relating to accessed broadcast sessions. 
[1112] In embodiments using mechanisms such as cache memory and/or 
LUT, the MS uses a simple time-stamp algorithm to maintain only one copy of 
the most recent SPI-SDP configurations in memory. For each SPI-SDP pair, 
the MS maintains a time stamp of when the MS received the description last. If 
the MS detects an SPI that already exists in its memory, it uses the stored 
configuration and updates the time stamp to the present time. If the detected 
SPI is not in the MSs memory, the MS replaces the oldest SPI-SDP entry in its 
memory with the newly detected SPI-SDP pair. The MS now uses this new 
configuration to decode the broadcast stream. 
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Session Description Identifier 

[1113] In one embodiment, a broadcast system provides that protocol 
options for the application and transport layers are controlled directly by the 
Content Server (CS). Providing control at the CS avoids complexities and 
overhead processing and transmission for coordination of the protocols with the 
wireless infrastructure network, such as the BSC, BTS, and/or PDSN. When 
protocol options are changed, the mobile station is notified. In response, the 
MS determines the parameters required to decode the new content formats. As 
the MS receives new broadcast content on the broadcast transmission stream, 
the changed or updated parameters, i.e., parameters specified by the changed 
or updated protocol options are used to decode the incoming stream. There are 
a variety of methods for providing this information to the MS and/or other 
receiver. 

[1114] According to one embodiment, the CS periodically multiplexes the 
session description of the protocol options (i.e., SDP) into the content stream. 
As discussed hereinabove, the SDP provides sufficient information for the MS to 
decode the formats of future broadcast content payload transmitted in the 
broadcast stream. The SDP is sent repeatedly to accommodate mobile stations 
that tune into the stream later and have not retrieved any earlier broadcasts of 
the protocol descriptions. 

[1115] FIG. 25A illustrates, in timing diagram form, the CS periodically 
multiplexing the SDP of the protocol options into the broadcast transmission 
stream. As illustrated, at time tx the transmission stream includes content 
packets that are encoded and processed using a set of protocol options 
identified by index "x." The protocol options for set x are described in SDPx 
which is transmitted periodically in the broadcast transmission stream. The 
SDPx is transmitted from time tx to time ty. During this time, the multiplexed 
content packets are encoded and processed using protocol options of set x. 
[1116] Continuing with FIG. 25A, at time ty the protocol options change and 
thus a new set of protocol options is identified by index "y." The protocol 
options for set y are described in SDPy which is transmitted periodically in the 
broadcast transmission stream. The SDPy is transmitted from time ty to time tz. 
During this time, the multiplexed content packets are encoded and processed 
using protocol options of set y. At time tz the protocol options change and thus 
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yet another set of protocol options is identified by index "z." The protocol 
options for set z are described in SDPz which is transmitted periodically in the 
broadcast transmission stream. The SDPz is transmitted from time tz to time tf. 
During this time, the multiplexed content packets are encoded and processed 
using protocol options of set z. Alternate embodiments may initiate 
transmission of a new SDPi prior to a change in the content stream, allowing the 
receiver processing time to adopt the new set of protocol options. 
[1117] Once the MS receives this description, the MS immediately knows 
how to decode the formats of any proceeding content payload. The description 
is sent repeatedly to accommodate mobile stations that tune into the stream 
later and have not retrieved any earlier broadcasts of the protocol descriptions. 
FIG. 25B illustrates the received signal at the MS or other receiver, wherein the 
broadcast transmission stream includes the multiplexed SDP or other session 
description information. At time t1 the MS tunes into a broadcast channel to 
receive a broadcast transmission. The MS then waits to receive the session 
description information, i.e., SDP. At time t2 the MS receives the SDPy 
describing protocol option set y. The MS uses the description defined by the 
protocol option set y to decode the content encoded and processed according 
to set y, wherein such content is transmitted subsequent to transmission of the 
SDPy. At time t3 the MS begins to receive SDPz describing protocol option 
set z. At time t4 the SDPz has been received and the MS uses the description 
defined thereby to decode the content encoded and processed according to set 
z. 

[1118] According to another embodiment, to reduce the transmission of the 
information contained in the SDP, i.e., description of the protocol options for a 
current or upcoming transmission, each SDP is given an identifier. The 
identifier is referred to as a broadcast session description identifier and is 
identified as the "SDPJD." The system then periodically multiplexes the 
broadcast session description identifier (e.g., SDPJD which is used 
interchangeably herein) corresponding to a given protocol option description 
into the content stream. Once the MS receives the SDP_ ID, the MS can 
determine the corresponding protocol description for use in decoding the 
broadcast stream, i.e., content payload encoded and processed using the 
corresponding protocol description. 
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[1119] FIG. 26A illustrates, in timing diagram form, the transmission of the 
SDPJD in a broadcast transmission stream. As described with respect to FIGs. 
25A and 25B, each protocol option set is identified by an index, such as x, y or 
z. There may be any number of protocol option sets. The SDPJD corresponds 
to a protocol option set. As illustrated in FIG. 26A, from time tx to time ty, the 
CS periodically transmits the SDPJD corresponding to set x as the content 
transmitted during that time interval is encoded and processed according to the 
protocol option set x. According to the embodiment illustrated in FIG. 26A, the 
CS transmits the SDPJD, which is designed to be a smaller message than the 
full description, SDP, and therefore, reduces the overhead transmission for the 
corresponding broadcast transmission stream. At time ty the CS begins to 
periodically transmit the SDPJD corresponding to protocol option set y; and at 
time tz the CS begins to periodically transmit the SDPJD corresponding to 
protocol option set z. 

[1120] Upon receipt of the SDPJD, the MS determines if the corresponding 
description is stored or accessed locally. If the MS does not have the protocol 
description corresponding to the description ID, the MS halts decoding and 
processing to avoid using incompatible protocol options which may result in 
displaying unintelligible content to the user. The MS contacts the CS to retrieve 
the protocol description identified by the SDPJD. (Note that the MS may 
contact the CS ahead of receiving the content having the new protocol 
description, and thus avoid a blackout period.) In this way the CS only sends 
the entire protocol description on a need-to-know basis. Effectively, the CS 
sends the entire description periodically in the content stream, a process which 
consumes significant bandwidth. Note that sending the full description is 
typically sending redundant information, as after the first transmission, most 
mobile stations have stored the description. Therefore, sending a SDPJD uses 
much less bandwidth, as an ID is typically a small number of bits, such as one 
byte. Additionally, transmission of a small message (i.e., SDPJD) rather than 
the corresponding longer message (SDP) is less prone to errors and has a 
higher probability of correct reception. 

[1121] FIG. 26B illustrates receipt of the SDPJD at the MS or other receiver. 
As illustrated, at time t1 the MS tunes to the broadcast channel and waits for a 
next SDPJD. During this time, the MS displays no content. Alternate 
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embodiments may display a message or a stored content that will fill time until 
the transmission is ready. At time t2 the MS receives the current SDPJD for 
protocol option set y. From this point, the MS applies the set y to decoding and 
processing received broadcast transmission content. At this point, if the MS 
does not have local access to the protocol options description corresponding to 
the received SDPJD, the MS requests this information from the CS. The delay 
time to request the information and wait for receipt may introduce a blackout 
period for the MS. During this time, the MS may be programmed to fill the 
blackout time with information, such as advertising. From time t2 to time t3 the 
MS decodes the broadcast content using the set y. At time t4 the MS has 
received a new SDPJD for set z. Again, either the MS has local access to the 
corresponding protocol options description or requests the information from the 
CS. Once the MS has the corresponding set z descriptions, the MS decodes 
and processes the broadcast content. 

[1122] FIG. 26C illustrates the process of receiving the broadcast stream at 
a receiver according to one embodiment. The process 7000 starts when the 
MS selects a broadcast to receive at step 7002. At step 7004 the MS receives 
the SDPJD. If the SDPJD is known at decision diamond 7006, the processing 
continues to step 7014 to decode the BC content using the protocol options set 
defined by the SDPJD. The decoding continues until a new or updated 
SDPJD is detected at decision diamond 7016, whereupon processing returns 
to step 7006. If the MS does not have information regarding the SDPJD at 
decision diamond 7006, processing continues to step 7008 to halt decoding. At 
step 7010 the MS requests the SDPJD description information from the CS. At 
step 7012 the MS receives the SDPJD information from the CS, stores the 
information locally and proceeds to step 7014. 

[1123] As described hereinabove, once the MS receives the description ID, 
the MS is able to determine which protocol description to use for decoding the 
formats of corresponding content payload. The MS may store copies of the 
SDPJD and corresponding protocol options sets, or may access the 
information locally, such as where such information is stored at the BS. If the 
MS does not have the protocol description corresponding to the description ID, 
the MS stops decoding the content to avoid displaying unintelligible content to 
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the user. At the same time, the MS contacts the content server (CS) to retrieve 
the necessary protocol description identified by the SDPJD. 
[1124] When sending the description ID, the CS can also send information 
indicating the length of time during which the SDPJD will maintain the 
associated description. This information is referred to as the lifetime of the 
current description. Additionally, the CS may determine to send the SDPJD of 
the next session or multiple sequential sessions. Therefore, the information 
transmitted may include a current SDPJD or "CURRENTJDESCJD," a current 
SDPJD lifetime or "CURRENT_DESCJ_IFE," and/or a next SDPJD or 
"NEXT_DESCJD." The lifetime parameter (CURRENTJDESCJJFE) 
effectively tells the MS until when the current description will be valid. This 
provides the MS an indication of when to retrieve the next description 
(NEXTJDESCJD). To avoid service interruption, the MS can retrieve the next 
description before the protocol options change. 

[1125] There are several approaches to multiplexing the SDPJD into the 
broadcast transmission stream. Two methods are provided as exemplars. In a 
first method, between a predetermined number of content packets, the CS 
inserts a SDPJD packet, such as illustrated in FIGs. 26A and 26B. The 
SDPJP packet may be distinguished from the content packets by using a pre- 
selected UDP port number that is different from that used by the content; or the 
SDPJP packet may be distinguished by using a pre-selected destination IP 
address that is different from that used by the content. 

[1126] According to another method of multiplexing, in each content packet, 
the CS inserts an SDPJD field. For example, the SDPJD field may be inserted 
in the IP payload just before the content payload (e.g., before the UDP header). 
This informs the MS of the protocol description corresponding to each packet. 
The MS does not have to wait for the description ID packet to determine how to 
decode the content formats. The blackout period is thus reduced to less than 
the duration of one content packet. This method is illustrated in FIGs. 26D and 
26E, wherein the SDPJD is inserted in each content packet. The MS receives 
the SDPJD concurrently with receipt of the content packet. 
[1127] As illustrated in FIG. 26D, the content is encoded and processed with 
protocol options set x from time tx to time ty, and with set y from time ty to time 
tz, etc. At the receiver, as illustrated in FIG. 26E, the MS tunes into the 
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broadcast channel at time t1, and waits for the next content packet which 
contains the SDPJD. When the MS receives the SDPJD, the MS applies the 
corresponding description to decoding and processing the content packet. Note 
that if the MS does not have the corresponding description, the MS must access 
the information which may introduce a blackout time. Similarly, at time t4 the 
MS has received the SDPJD of set z. The MS then starts decoding the content 
packet using set z. 

[1128] Still another embodiment employs a combination of the methods 
illustrated in FIGs. 25 and 26. According to this embodiment, when the protocol 
options are about to change, the CS sends the full description of the new 
protocols to be used. This allows all mobile stations currently tuned in to the 
stream to receive the description at approximately the same time, and therefore 
individual receivers are not required to retrieve the information individually. 
After the protocol options have changed, the CS stops sending the full 
description and sends the SDPJD corresponding to the next description 
instead. Mobile stations which tune into the stream at a later time are able to 
detect that a new set of protocol options are being used, indicating the MS 
should retrieve the new protocol options directly from the CS. 
[1129] FIG. 27A illustrates transmission of the SDP description on an SDP 
change. As illustrated, during the time interval ty to tz the CS periodically 
transmits the SDPJD, wherein prior to a change from protocol options set y to 
set z, the CS sends the full SDP for set z. Just prior to time tz the CS sends the 
full SDP for set z. Along with the SDP for set z, the CS may also send the 
current SDPJD (for set y) and the current SDPJD lifetime. In this way, the MS 
is informed of when the change will occur. The CS also transmits the next 
SDPJD (for set z) along with the description of set z sufficient to allow 
processing of set z encoded and processed content. Just after time tz the CS 
begins to send the SDPJD for set z. Note that alternate embodiments may 
transmit the SDP description multiple times allowing user tuning into the 
broadcast channel soon after a change to also receive the description 
information. 

[1130] At the receiver, illustrated in FIG. 27B, the MS tunes to the broadcast 
channel at time t1 and waits for the next SDPJD. At time t2 the MS receives 
the SDPJD corresponding to set y and may begin decoding using the protocol 
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options so designated. At time tc, between time t2 and t3, the MS receives a 
change of SDP identified by the SDPJD of set z, along with the SDP 
description for set z. Receipt of the set z information prior to receipt of any set z 
encoded and processed content packets allows the MS to avoid a blackout 
period for changing these parameters. At time t4 the MS begins receiving the 
set z content packets and decodes them accordingly. 

[1131] According to one embodiment, the CS delivers the protocol 
description to all the mobile stations listening to the channel before the protocol 
change. Therefore it is expected that the majority of mobile stations that require 
this description will receive the description early. Sending the description in this 
manner conserves bandwidth, reducing the number of times individual MSs 
retrieve these descriptions from the CS. Additionally, the mobile stations from 
avoid interruptions in decoding the broadcast stream which often result in a 
viewing blackout. Additionally, the present embodiment provides dynamic 
updates to the description with little to no disturbance to the user. Note also, 
that provision of the description each time reduces the desire to store the SDP 
descriptions at the MS, thus reducing memory requirements of the wireless 
apparatus. 

[1132] For any additional mobile stations that tune in at a later to the stream, 
the SDPJD indicates the MS should retrieve the description individually. As the 
"late tuners" is typically a smaller group of mobile stations, the individual 
requests incurred will typically not impact the bandwidth use. Similarly, the CS 
is able to conserve broadcast bandwidth as the periodic transmission of the 
entire description over the broadcast stream is avoided. 

[1133] The information transmitted by the CS may include a variety of 
different information as described in the various embodiments provided 
hereinabove. The SDP may be transmitted as a Protocol Data Unit (PDU), 
including multiple predefined fields. The format of the PDU may be given as 
illustrated in FIG. 28. The length of the fields are given according to one 
embodiment, but may be varied according to the design goals and constraints of 
a given system. The fields include a CONTOL field to identify the format of the 
PDU containing the SPD. The CONTROL field further indicates whether the 
next SDPJD field or NEXT_SDPJD, the included SPD description identifier 
field or INCL_SDP_DESC_ID, and the included SDP description field or 
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INCL_SDP_DESC, are included in the PDU. The PDU further includes a 
current SDP identifier or CURRENT_SDP_ID to identify the currently active 
SDP description, i.e., the description currently being used for encoding and 
processing the content. The current SDP lifetime, described hereinabove, is 
transmitted in a field CURRENT_SDP_LIFE that indicates until when the current 
SDP is valid. The CURRENT_SDP_LIFE information provides the MS an 
indication of when to start retrieving the SDP description for the next session, 
which is indicated by the NEXT_SDP_ID field. The NEXT_SDP_ID field is an 
identifier of the SDP description for the next session. The MS may use this ID 
to retrieve the SDP description of the next session before the next session 
starts. The MS may then avoid blackout time when the MS is able to retrieve 
the SDP description while decoding the broadcast stream or while the user has 
stopped viewing the broadcast service. 

[1134] Additionally included in the PDU are the INCL_SDP_DESC_ID and 
the INCL_SDP_DESC. The INCL_SDP_DESCJD is an identifier for the SDP 
description that may be included in the PDU. Note that the INCL_SDP_DESC 
may for the current description, the next session, or for a future session(s). 
Sending future sessions allows the MS to store these descriptions for viewing 
the future content without retrieving the description directly from the server. The 
INCL_SDP_DESC indicates the SDP description for a particular session. 
Sending this on the broadcast can prevent MSs from having to individually 
retrieve the SDP description from the content server. However, since this 
increases the transmission bandwidth, it is recommended that this be sent prior 
to and just after the session parameters have changed (i.e., at the boundary 
between two sessions). 

[1135] FIG. 29A illustrates transmission of an SDP including at least one of 
the fields of FIG. 28. Specifically, the CS transmits the CURRENT_SDP_ID, the 
CURRENT_SDP_LIFE, and the NEXT_SDP_ID. During the time interval from 
time tx to time ty, just prior to the change to set y, the CS transmits and SDP 
including the CURRENT_SDP_ID for set x, the CURRENT_SDP_LIFE for set x, 
and the NEXT_SDP_ID for set y. Similarly, just after the change to set y at time 
ty, the CS sends an SDP including the CURRENT_SDP_ID for set y, the 
CURRENT_SDP_LIFE for set y, and the NEXT_SDP_ID for set z. The early 
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transmission of change information provides time for the MS to adjust and avoid 
incurring blackout time. 

[1136] At the receiver, illustrated in FIG. 29B, the MS tunes into the 
broadcast channel at time t1 and waits for the SDP_ID. At time tc, just prior to 
changing from set y to set z, the MS receives the CURRENT_SDPJD for set y, 
the CURRENT_SDP_LIFE for set y, and the NEXT_SDP_ID for set z. The MS 
prepares to decode content packets of set z prior to receipt. 
[1137] Where the SPD includes information used for preparing for future 
receipt of content packets, the SDPJD and content packets are to be received 
in the same order as of transmission from the CS. The Internet Protocol (IP) 
used on the general Internet does not guarantee in-order delivery of IP packets. 
Problems may result when a content packet is received incorrectly after the 
SDPJD for the new session has been received. To prevent incorrect or 
inconsistent ordering of the content packets and/or the SDPJD PDUs in the IP 
transmission, one embodiment implements an IP Generic Routing 
Encapsulation (GRE) packet or GRE tunnel between the PDSN and content 
server. The GRE tunnel encapsulates the PDU and effects a different 
addressing. The GRE tunnel assigns sequence numbers to the IP payload 
packets and allows the PDSN to reconstruct received packets in order before 
sending them over the broadcast channel (e.g., through the PCF/BSC). 
[1138] FIGs. 30 and 31 illustrate routing of a PDU through a wireless 
communication system 8000. The system 8000 includes a CS 8002 coupled to 
PDSNs 8006, 8008 via an Internet connection 8004. The Internet connection 
8004 is basically a configuration of interconnected routers that form an IP path 
from the CS to various recipients of data from the CS. In the IP cloud 8004 a 
virtual tunnel is formed for transmitting information. In one embodiment, the 
tunnel is a GRE tunnel. Alternate embodiments may implement any of a variety 
of tunneling methods that provide in-sequence receipt of IP packets. 
[1139] The PDSNs 8006 and 8008 may then map the received content 
packets to virtual tunnels to individual PCF or BSC receivers in the Radio 
Access Network (RAN), such as units 8010, 8012, 8014, and 8016. The virtual 
tunnels from the PDSNs 8006 and 8008 may be multicast tunnels, such as from 
PDSN 8006, or may be unicast tunnels, such as from PDSN 8008. 
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[1140] The multicast tunnel from PDSN 8006 is further detailed in FIG. 31, 
wherein the CS 8002 transmits the broadcast transmission stream having 
SDPJD multiplexed with content. The broadcast transmission stream is 
transmitted via cloud 8004 encapsulated according to the GRE protocol to form 
a GRE tunnel. The PDSN 8006 then maps the received stream to a 
corresponding multicast GRE tunnel. The use of a GRE protocol provides a 
sequence number to packets in the stream and allows the reconstruction of the 
original information in order. 

Message Flow 

[1 141] FIG. 5 illustrates the call flow for accessing a broadcast session in the 
exemplary embodiment for a given system topology. The system includes a 
MS, BS, PDSN and CS, as listed on the horizontal axis. The vertical axis 
represents the time. The user or MS is a subscriber to the HSBS service. At 
time t1 the MS and CS negotiate the subscription security for the broadcast 
service. Negotiation involves exchange and maintenance of encryption keys, 
etc., used for receiving the broadcast content on the broadcast channel. The 
user establishes a security association with the CS on reception of the 
encryption information. The encryption information may include a Broadcast 
Access Key (BAK) or a key combination, etc., from the CS. According to the 
exemplary embodiment, the CS provides the encryption information over a 
dedicated channel during a packet data session, such as via PPP, WAP, or 
other out-of-band methods. 

[1142] At time t2 the MS tunes into the broadcast channel and starts to 
receive packets. At this point in time, the MS is enabled to process the received 
packets because the IP/ESP header is compressed via ROHC, and the MS's 
decompressor has not been initialized. The PDSN provides header 
compression information (detailed hereinbelow) at time t3. From the ROHC 
packet header, the MS detects and obtains a ROHC Initialization & Refresh (IR) 
packet sent periodically from the PDSN to the broadcast channel. The ROHC 
IR packet is used to initialize the state of decompressor in the MS, allowing it to 
decompress the IP/ESP header of the received packets. The MS is then able to 
process the IP/ESP header of the received packets, however, the MS requires 
further information to process the ESP payload as the payload is encrypted with 
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a Short-term Key (SK) at the CS. The SK acts in coordination with the BAK, 
wherein the SK is decrypted at the receiver using the BAK. The CS provides 
further encryption information, such as updated key information or a current SK 
at time t4. Note that the CS provides this information periodically to the MS to 
ensure the ongoing security of the broadcast. At time t5 the MS receives the 
broadcast content from the CS. Note that alternate embodiments may 
incorporate alternate compression and decompression methods that provide 
efficient transmission of the header information. Additionally, alternate 
embodiments may implement a variety of security schemes to protect the 
broadcast content. Still alternate embodiments may provide a non-secure 
broadcast service. The MS uses the encryption information, such as the SK, to 
decrypt and display broadcast content. 

Compression 

[1143] According to the exemplary embodiment, broadcast content is 
transmitted on a dedicated broadcast channel. The transport layer provides 
encryption overhead for carrying broadcast content in IP packets. The system 
supports data compression, and specifically header compression. The decision 
to compress data depends on the required average throughput (including 
transport/encryption overhead, data link layer overhead, and physical layer 
overhead) and user perception of the broadcast quality. Carrying more 
broadcast content in each IP packet reduces overhead and thus reduces the 
broadcast channel bandwidth. In contrast, compression increases the Packet 
Error Rate (PER) that affects user perception. This is due to the transmission of 
each long IP packet spanning multiple physical layer frames and thus is 
associated with increases in the Frame Error Rate (FER). If a carrier decides to 
use small IP packets to improve broadcast quality, the carrier may choose 
header compression to reduce the transport and encryption overhead of the IP 
packet. 

[1144] The RTP/UDP/IP protocols are used to transport broadcast content 
from the CS to MS, and the content is protected by the ESP in transport mode. 
The transport overhead is the RTP/UDP/IP header and is 40 bytes per IP 
packet data. The encryption overhead is in the form of ESP header, 
Initialization Vector (IV), and ESP trailer. The ESP header and IV are inserted 
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between the IP header and UDP header. The ESP header consists of the SPI 
(4 bytes) and Sequence Number (4 bytes). The length of IV is specific to which 
encryption algorithm is used. For the AES Cipher Algorithm, the length of IV is 
16 byte. The ESP trailer is appended to the end of the UDP datagram and 
consists of the padding, next header (1 byte), and padding length (1 byte). 
Since the cipher block size of the AES algorithm is 16 bytes, the padding size 
ranges from 0 to 15 bytes. Taking the ceiling function of the average padding 
size yields 8 bytes. For an IP packet the total overhead due to transport and 
encryption ranges from 66 to 81 bytes with the average of 74 bytes not including 
the data link layer overhead from the PDSN to the MS. 

[1145] Header compression such as the Robust Header Compression 
(ROHC) may be used to reduce the IP header and the SPI field of the ESP 
Header from 24 bytes to 2 bytes. The Sequence Number of the ESP header is 
not compressed, because it is used to sequence the compressed packets. The 
IV is not compressed, because it changes randomly for every packet. The 
UDP/RTP header and ESP trailer cannot be compressed because they are 
encrypted. Therefore, if ROHC is used to compress the IP/ESP header, the 
average overhead due to transport and encryption is reduced from 74 bytes to 
52 bytes per IP packet. 

[1146] According to the exemplary embodiment, header compression, such 
as the Robust Header Compression (ROHC), is applied so as to avoid 
propagating decompression errors. As illustrated in FIG. 7, the header 
information is compressed from 24 bytes down to 2 bytes. The header 500 
includes an IP header 502 and a SPI portion 504. The compression algorithm 
results in a 2-byte result after compression. In contrast to conventional header 
compression, wherein some type of negotiation is required between the MS and 
the PDSN or other infrastructure element, the exemplary embodiment provides 
a uni-directional transmission of compression information. The MS does need 
to request the compression information, i.e., header compression parameters 
sufficient for decompression of the received information at the MS. Rather, the 
PDSN provides the compression information periodically as illustrated in FIG. 8. 
The PDSN provides the compression information on the broadcast channel 
interspersed with broadcast content. The provision of control information within 
a data stream is referred to as "in-band" as a separate channel is not required. 
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As illustrated, the broadcast stream 600 includes broadcast content portions 
604 and decompression information, i.e., compression information, 602. The 
decompression information is provided having a period of Tqecompression- 
Alternate embodiments may provide the decompression information on 
occurrence of a predetermined event rather than periodically. As the MS does 
not request the decompression information, the PDSN supplies the information 
with a frequency that prevents delays in accessing the broadcast content. In 
other words, the PDSN should provide the information often, so that an MS may 
access the broadcast at any time without having to wait for decompression 
information. 

[1147] Note that ROHC may be operated in a unidirectional mode, wherein, 
packets are sent in one direction only: from compressor to decompressor. In 
this mode, therefore, makes ROHC usable over links wherein a return path from 
decompressor to compressor is unavailable or undesirable. Before the MS can 
decompress packets received from the broadcast channel, the state of 
decompressor is initialized. The Initialization & Refresh (IR) packet is used for 
this purpose. There are two alternatives for the ROHC initialization. 
[1148] The subscriber "tunes" to the broadcast channel and waits for the 
ROHC IR packets periodically sent by the ROHC compressor in the PDSN. 
Frequent ROHC IR packets may be needed for the MS to start decompressing 
received packets quickly. Frequent ROHC IR packets may use too much 
bandwidth in the broadcast channel. An IR packet is about 30 bytes for the 
IP/ESP compression profile. If an IR packet is sent once every 250 ms., the 
process consumes about 1 kbps in the broadcast channel. Losing IR packets 
over the air would further delay the MS to acquire ROHC initialization. 
[1149] If decompression goes out-of-sync, due to packet loss, or residual 
error in the received compressed header, or failure, etc., the resultant 
decompression error may propagate until decompression is re-synchronized or 
re-initialized. An ROHC compressed header contains a Cyclic Redundant 
Check (CRC), which is calculated over the entire header before compression. 
This CRC allows decompression to perform a local context repair that brings the 
context in sync (in the events of packet loss and residual error). When 
decompression recovers from a failure, periodic IR packets effectively re- 
initialize the decompression process. 
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Transport Layer 

A data link layer framing protocol or transport layer protocol is applied between 
the PDSN and the MS to delineate packets received from the broadcast 
channel. With reference to FIG. 3, information in the transport layer, identified 
as LINK LAYER, is provided between the PDSN and the MS. The framing 
information is generated at the PDSN and is provided to the MS via the BS. 
The PDSN receives IP streams from the CS and frames the IP streams 
according to a predetermined framing protocol. As illustrated in the exemplary 
embodiment, the PDSN applies a framing protocol version of the High-Level 
Data Link Control (HDLC). The HDLC specified in the ISO standard 
corresponds to Layer 2 of the International Standards Organization (ISO) 7- 
layered architecture, wherein Layer 2 is referred to as the Data Link Layer. The 
HDLC protocol seeks to provide error-free movement of data between network 
nodes. To this end, the HDLC layer is designed to ensure the integrity of data 
passed to a next layer. In other words, the framing protocol seeks to reproduce 
the data received exactly as the data was originally transmitted, without errors, 
without loss of information, and in the correct order. 

[1150] The exemplary embodiment applies a version of HDLC framing that 
applies a subset of the HDLC defined parameters. FIG. 9 illustrates one 
embodiment of HDLS framing, wherein frame 700 includes a plurality of fields 
as defined by the HDLC protocol outlined in RFC 1662. Field 702 defines a 
FLAG or indication of a start of frame. The FLAG has a designated bit length 
and is defined by a predetermined pattern of bits. The HDLC is convenient to 
apply as the HDLC is a commonly available standardized protocol. One 
disadvantage of the full HDLC framing protocol is the processing time required 
to generate the frames at the transmitter and to retrieve the frames at the 
receiver. 

[1151] In particular, the HDLC protocol is considered processor intensive as 
further processing is used to ensure the payload does not include the same 
sequence of bits as the FLAG. At the transmitter, if a FLAG sequence of bits is 
detected in the payload, an escape character is inserted into the payload to 
identify the FLAG as part of the payload and not indicating a start of frame. The 
process of adding an escape character is referred to as "escaping" hexadecimal 
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patterns of 0x7E and 0x7D in the frame payload. An alternative method 
referred to as the Efficient Framing Protocol that is less processor intensive than 
the HDLC-like framing is described hereinbelow. FIG. 9 illustrates the options 
of using HDLC framing to transport PPP frame. For the HSBS operation, the 
HDLC-like framing overhead can be reduced by eliminating field that are not 
required, or have little meaning and/or provide little information, for a uni- 
directional broadcast. As described hereinabove, the FLAG is a predetermined 
sequence of bits indicating the beginning of an HDLC frame. The exemplary 
embodiment incorporates a FLAG or other start of frame indicator 802, as 
illustrated within the format 800 of FIG. 10. In contrast to the format of FIG. 9, 
the end of a frame is not indicated with overhead information in the exemplary 
embodiment. As the address and control fields of the format 700 have static 
values, these are not included in the format 800. 

[1152] Continuing with FIG. 10, as the purpose of the Protocol field 708 (FIG. 
9) is to identify the payload type, such as LCP control packet, ROHC packet, IP 
packet, etc., this discriminator is not required for broadcast operation as all 
packets in the broadcast channel belong to the same type. For example, if 
ROHC compression is used for packet transmission, all packets in the 
broadcast channel are processed as ROHC packets. The types of ROHC 
packets, such as IR packet, compressed packet, etc., are distinguished by the 
Packet Type field in the ROHC packet header. Therefore, the Protocol field is 
not included in format 800. Further, the format 800 includes an error checking 
field 806 after the payload 804. The error checking field 806 provides 
information to the receiver to allow the receiver to check for errors in the 
received payload. The exemplary embodiment incorporates a Frame Check 
Sum (FCS) which may be specified as null, 16 bits, or 32 bits. Since an HDLC 
frame may span multiple physical-layer frames in the broadcast channel, it is 
recommended to use a 16-bit FCS. 

[1153] The octet stuffing procedure defined in RFC 1662 is also applied to 
the exemplary embodiment, wherein after the FCS computation, the HDLC 
transmitter in the PDSN examines each byte in the HDLC frame (excluding the 
Flag) for the patterns of 0x7E and 0x7D. The pattern 0x7E will be encoded as 
0x7D and 0x5E, and the pattern 0x7D will be encoded as 0x7D and 0x5D. The 
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HDLC transmitter will not encode any other patterns. This implies that the 
Async-Control-Character-Map (ACCM) as defined in RFC 1662 is set to all zero. 
[1154] The HDLC framing overhead is 3 bytes plus the octet stuffing 
overhead. Assuming the byte pattern is uniformly distributed, the average octet 
stuffing overhead is one byte per 128-byte of HDLC frame. For example, if the 
payload is 256 bytes, the HDLC framing overhead is 5 bytes on the average. 
[1155] FIG. 11 is a flow diagram of a framing method 900 performed at the 
transmitter. The transmitter forms the broadcast frame at step 902 by 
determining a payload portion of the packetized data and generating a Start Of 
Flag (SOF). The transmitter then checks the frame for any SOF sequences 
contained in the payload 904. If an SOF sequence is found in the payload, the 
transmitter adds an escape character at step 912. Else, the transmitter 
appends the SOF to the payload at step 906 and provides an error checking 
mechanism at step 908. The frame is transmitted at step 910. The transmitted 
frame has the format 800 of FIG. 10. Alternate embodiments may implement 
other fields within the framing format and may incorporate any form of classifier 
to locate a SOF sequence in the payload. 

[1156] FIG. 12 is a flow diagram of a de-framing method 920 performed at 
the receiver. The process starts on receipt of a broadcast frame at step 922. 
The receiver identifies a SOF at step 924, and checks for escape characters in 
the payload at decision diamond 926. If an escape character, or other SOF 
sequence identifier, is found in the payload, the receiver strips the escape 
character at step 932. Else, the receiver performs an error check at step 928 
and processes the frame at step 930. 

[1157] Those of skill in the art would understand that information and signals 
may be represented using any of a variety of different technologies and 
techniques. For example, data, instructions, commands, information, signals, 
bits, symbols, and chips that may be referenced throughout the above 
description may be represented by voltages, currents, electromagnetic waves, 
magnetic fields or particles, optical fields or particles, or any combination 
thereof. 

[1158] Those of skill would further appreciate that the various illustrative 
logical blocks, modules, circuits, and algorithm steps described in connection 
with the embodiments disclosed herein may be implemented as electronic 
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hardware, computer software, or combinations of both. To clearly illustrate this 
interchangeability of hardware and software, various illustrative components, 
blocks, modules, circuits, and steps have been described above generally in 
terms of their functionality. Whether such functionality is implemented as 
hardware or software depends upon the particular application and design 
constraints imposed on the overall system. Skilled artisans may implement the 
described functionality in varying ways for each particular application, but such 
implementation decisions should not be interpreted as causing a departure from 
the scope of the present invention. 

[1159] The various illustrative logical blocks, modules, and circuits described 
in connection with the embodiments disclosed herein may be implemented or 
performed with a general purpose processor, a digital signal processor (DSP), 
an application specific integrated circuit (ASIC), a field programmable gate array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
discrete hardware components, or any combination thereof designed to perform 
the functions described herein. A general purpose processor may be a 
microprocessor, but in the alternative, the processor may be any conventional 
processor, controller, microcontroller, or state machine. A processor may also 
be implemented as a combination of computing devices, e.g., a combination of 
a DSP and a microprocessor, a plurality of microprocessors, one or more 
microprocessors in conjunction with a DSP core, or any other such 
configuration. 

[1160] The steps of a method or algorithm described in connection with the 
embodiments disclosed herein may be embodied directly in hardware, in a 
software module executed by a processor, or in a combination of the two. A 
software module may reside in RAM memory, flash memory, ROM memory, 
EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a 
CD-ROM, or any other form of storage medium known in the art. An exemplary 
storage medium is coupled to the processor such the processor can read 
information from, and write information to, the storage medium. In the 
alternative, the storage medium may be integral to the processor. The 
processor and the storage medium may reside in an ASIC. The ASIC may 
reside in a user terminal. In the alternative, the processor and the storage 
medium may reside as discrete components in a user terminal. 
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[1161] The previous description of the disclosed embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without departing from the spirit or scope of the invention. 
Thus, the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 
[1162] WHAT IS CLAIMED IS: 



